Data compression on the sphere using multiscale radial basis functions
نویسنده
چکیده
We propose two new approaches for efficiently compressing unstructured data defined on the unit sphere. Both approaches are based upon a meshfree multiscale representation of functions on the unit sphere. This multiscale representation employs compactly supported radial basis functions of different scales. The first approach is based on a simple thresholding strategy after the multiscale representation is computed. The second approach employs a dynamical discarding strategy, where small coefficients are already discarded during the computation of the approximate multiscale representation. We analyse the (additional) error which comes with either compression and provide numerical experiments using topographical data of the earth.
منابع مشابه
Multiscale analysis for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere
In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.
متن کاملMultiscale approximation for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere
In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.
متن کاملMultiscale Analysis in Sobolev Spaces on the Sphere
We consider a multiscale approximation scheme at scattered sites for functions in Sobolev spaces on the unit sphere Sn. The approximation is constructed using a sequence of scaled, compactly supported radial basis functions restricted to Sn. A convergence theorem for the scheme is proved, and the condition number of the linear system is shown to stay bounded by a constant from level to level, t...
متن کاملMultiscale RBF collocation for solving PDEs on spheres
In this paper, we discuss multiscale radial basis function collocation methods for solving certain elliptic partial differential equations on the unit sphere. The approximate solution is constructed in a multi-level fashion, each level using compactly supported radial basis functions of smaller scale on an increasingly fine mesh. Two variants of the collocation method are considered (sometimes ...
متن کاملTuning Shape Parameter of Radial Basis Functions in Zooming Images using Genetic Algorithm
Image zooming is one of the current issues of image processing where maintaining the quality and structure of the zoomed image is important. To zoom an image, it is necessary that the extra pixels be placed in the data of the image. Adding the data to the image must be consistent with the texture in the image and not to create artificial blocks. In this study, the required pixels are estimated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013